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(57) Abstract: A method of recording an encoded bit stream, said encoded bit stream representing a pliu^ty of video objects 
comprising a sequence of cells together constituting a part of an MPEG2 Program Stream, on a disc like record carrier, such as 
an optical disc. The method comprises recording video objects comprising a sequence of contiguously recorded cells, each cell 
comprising a unique cell identification number within a video object, recording of a playback sequence of cells that defines a playable 
program chain of cells, wherein said sequence comprises references to the ceU identification numbers and recording navigation data 
within said ceUs comprising said cell identification numbers. The method ftirther comprises dividing at least one previously recorded 
cell into new cells and/or overwriting at least one previously recorded cell at least partly with a new cell, assigning the at least one new 
cell with a cell identification number and recording a new playback sequence of cells employing the at least one new cell, the new 
playback sequence not necessarily employing an incremental numbering of cell identification numbers. Hereby a time consxmiing 
renumbering of all cells is being avoided. 
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Numbering of video objects and cells. 



FIELD OF THE INVENTION 

The invention relates to a method for recording encoded information signals as 
recited in the preamble of claim 1 on a disc like record carrier, such as an optically readable 
disc. The invention further relates to a recording apparatus for performing the method. 

BACKGROUND OF THE INVENTION 

The DVD-Video format for optically readable discs is defined in the DVD 
Specifications for Read-Only Disc, part 3: Video Specifications (version LO, August 1996). 
Relevant parts therefrom are being disclosed in for instance European Patent Application EP 
724 264 and US Patent 5 784 528, respectively document Dl and D2 in the list of referred 
documents that can be found at the end of this description. Both documents are incorporated 
by reference herein. 

The DVD-Video format as defined in the above mentioned Specifications for 
READ-Only Disc and disclosed in Dl and D2 was created for storing movies and other video 
content on read-only DVD media. Some of the features of the DVD-Video format make it 
less suitable for real-time recording applications. 

However, it is desirable to create and record video streams and associated data 
structures on rewritable media in real time which are should preferably be almost identical to 
the stmctures defined in the DVD-Video format. Such rewritable discs should be playback 
compatible with the majority of the installed base of consumer DVD-Video players. The 
method according to the invention describes a novel and inventive format for DVD-Video 
compatible real-time recording of video streams, referred to hereinafter to as Real Time DVD 
Video Recording or shortly DVD-Video Recording. The format defined is intended for home 
video recording on an optical medium that is playback compatible with DVD-Video players. 

The above-mentioned DVD-Video format demands that data for a VTS be 
allocated contiguously. This gives all kinds of problems when part of the data is overwritten 
with new recordings. 
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When editing is performed or part of a title is overwritten, video object (VOB) 
and Cell numbering does not follow the rules of DVD-Video anymore. The DVD-Video 
prescribes incremental numbering of video objects and cells. When recording the disc for the 
first time that requirement can generally be met. However, when old recordings are (partly) 
overwritten, or when the user does editing, it may no be possible to maintain the incremental 
numbering. As the VOB and Cell numbering are incorporated in the real time data in the 
Navigation Packs (NV-PCK), it takes a lot of time to make the stream correct. 

Furthermore, starting within a Cell is not allowed according to the DVD video 

rules. 

A Program Chain that defines a play back sequence of Cells, should comprise 
a Cell start address and a Cell end address. Splitting or partly overwriting of a Cell leads 
therefore to new Cells. This has as a consequence adding a new Cell identification number. 
As the DVD Read Only Video rules requires an incremental Cell and Video Object 
numbering, all Cells and Video Object should be renumbered. This requires a time 
consuming update of navigation data within the Cells. 

OBJECT AND SUMMARY OF THE INVENTION 

In consequence, amongst other things, it is an object of the invention to 
obviate the above-mentioned disadvantages. According to one of its aspects a method of 
recording to the invention is characterized as recited in the characterizing part of claim 1. 

By allowing a non incremental numbering of Cells in a play back sequence, 
the time consuming update of navigation data within all Cells is being avoided. 

According to a further advantageous aspect of the invention, the method is 
characterized as recited in the characterizing part of claim 2, Renumbering of Video Objects 
is hereby avoided. 

Further advantageous aspects of the invention are recited in other, dependent 

claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 

These and further aspects and advantages of the invention will be apparent 
from and elucidated in more detail hereinafter with reference to the disclosure of preferred 
embodiments, in particular with reference to the appended figures in which. 

Fig. 1 illustrates the logical data structure of a DVD disc corresponding to an 
embodiment for DVD Video Recording according to the invention; 
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Fig. 2 illustrates more in detail the structure of the Video Manager area 
(VMG) of Fig. 1; 

Fig. 3 illustrates more in detail the structure of the Video Title Set Information 
area(VTSI)ofFig. 1; 

5 Fig. 4 illustrates the structure of the Video Manager Information Management 

Table (VTSI_MAT) of Fig. 2; 

Fig. 5 illustrates the structure of the Program Chain Information area (PGCI); 
Fig. 6 shows an example of finding a Titles Program Chain Information 

(PGCI); 

10 Fig. 7 shows a recording apparatus according to a first embodiment of the 

invention, the respective units therefrom being illustrated in more detail in the following 
figures of which 

Fig. 8 shows an AA^ input unit; 
Fig. 9 shows a CODEC unit; 
15 Fig. 10 shows an AA^ output unit; 

Fig. 1 1 shows a drive unit, and 
Fig. 12 shows a system control unit. 



DESCRIPTION OF THE EMBODIMENTS 

20 

The data structure to be disclosed hereafter explains the DVD-Video 
compatibility behind the Real-Time Video Recording Format and specifies how it should be 
used by recorders to create DVD-Video playback compatible discs. 

To overcome limitations for real-time recording of the DVD-Video format for 
25 read-only discs, a number of changes have been made to the data organization and the use of 
some of the recording pareuneters in the real-time data stream. 

The use of Titles and Menus is restricted to improve exchangeability of 
rewritable discs between recorders. In addition to this, strict rules are defined for Play Lists, 
which can be created by the user to define playback sequences of pieces firom the recorded 
30 Titles. 

First a list of definitions is given. 



Access unit 
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Coded representation of a presentation unit. See ISO/IEC 13818-1 related to 
MPEG-2 systems, document D3 in the list of referred doctiments that can be found at the end 
of this description, for a more detailed definition of MPEG audio and video access units. 

Buffer Cell 

Last Cell of a Video Object (VOB) containing just one Video Object Unit 
(VOBU). The Buffer Cell is not used by any Program Chain (PCGC). The Cell ID of a 
Buffer Cell is equal to 255. 



Cell 

Sequence of one or more Video Object Units (VOBU). The first VOBU of a 
Cell shall contain video data. Cells are the basic presentation units for the Program Chains 
(PGC) 

Chapter 

Subdivision of a Title. Other word for Part_of_Title (PTT). 
DVD-VR Format 

Short for Video Format Specifications for Real-Time DVD-Video Recording. 

DVD-Video format for read-only discs 

Format as specified in the DVD specifications for Read-Only Disc- Part 3: 
Video Specifications (version 1.0, August 1996), elements of which are being disclosed in 
Dl and D2. 

DVD-Video format for rewritable discs 

Format of DVD-Video related structures with the modifications specified in 

this disclosure. 

Elementary stream 

An elementary stream is a generic term for a sequence of coded video, coded 
audio, coded graphics or other access units that can be correctly decoded by a hypothetical 
decoder operating without special control fi-om an external controller. 
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Free Space 

Recording which is represented by a Free Space Title in the Title Search 
Pointer Table. If the last Recording is free space, it is not represented in this table. 

5 

Free Space Title 

Full Title or Play List Title which cannot be played back as the related 
Program Chain Information contains a pre-command to prevent this. Time PlayQ, 
Time_Search(), PTT_Play() and PTT_Search() for a Free Space Title are blocked. The Cell 
1 0 information in the Program Chain of a Free Space Title may not be reliable. 
Full Title 

Title representing one Recording. 

When a Full Title is played, all complete Cells (except the Buffer Cells) 
1 5 contained in the Recording are played in the order of data allocation in the VTS Title VOBS. 
Full Titles may be accessible via the Title Menu- 
Group of Pictures (GOP) 

Series of coded pictures starting with a GOP-header followed by an intra 
20 coded picture. The GOP represents up to 36 display fields at a rate of 59.94 Hz, or 30 fields 
at a rate of 50 Hz. 

MPEG-2 Program Stream (MPEG-2 PS) 

Program Stream as defined in ISO/IEC 13818-1 related to MPEG-2 systems, 
25 document D3 in the list of referred documents that can be found at the end of this description. 

Multiplexed stream 

A multiplexed stream is a single bit-stream, combining one or several 
elementary streams that can be played in synchronism. 



30 



Play List (or Play List Title) 

Title representing a play back sequence of Cells from one Recording. Play 
Lists are accessible via the Title Menu. 
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Program Chain (PGC) 

Playback sequence of Cells for the presentation of a Menu or a Title. 

Real Title 

5 Full Title or Play List Title which is not a Free Space Title. 

Recording 

Contiguous piece of the VTS Title VOBS, enclosing an integer number of 
MPEG-2 PS packs. 

10 

The VTS Title VOBS is partitioned into adjacent Recordings which do not 
necessarilly coincide with the VOBs in the VOBS. 

Title 

15 User accessible unit listed in the Title Search Pointer Table. 

Title Menu 

Menu which gives the user access to Play Lists and optionally to Full Titles. 

20 Title Search Pointer Table 

Table in the Video Manager listing all available Play Lists and Full Titles on 
the disc. It is a starting point for finding the data which is relevant for playing back a Title. 
Video Manager (VMG) 

DVD-Video data structures containing information about the recorded video 
25 data and the Title Menu. The Title Search Pointer Table is one of the elements of the Video 
Manager. 

Video Object (VOB) 

A Video Object is (a part of) a sequence of contiguously recorded Cells, 
30 together constituting (a part of) an MPEG-2 Program Stream. 

An integer number of MPEG-2 Program Stream packs may be missing from 
the beginning of the first Cell of the VOB, if this Cell is not used by any Title. The last Cell 
of a VOB is a Buffer Cell, 
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A VOB shall contain one video elementary stream. Gaps in the video stream 
are allowed under conditions specified by the DVD-Video specifications. 

According to the DVD-Video specifications a VOB may also contain up to 
eight Audio streams (in elementary audio streams and/or in private streams) and up to 32 
Sub-picture streams. The DVD-VR format only allows one Audio stream and one Sub- 
picture stream within the same VOB. 

Video Object Unit (VOBU) 

Integer number of MPEG-2 Program Stream packs representing a presentation 
period between 0.4 and 1.0 seconds. 

The last VOBU of a Cell has a maximum presentation period of 1.2 seconds. 
When the VOBU contains Video, the video data consists of an integer number of GOPs and 
starts with a sequence header, a GOP header and an intra coded picture. 

A Sub-picture Unit is optional in a VOBU and cannot cross VOBU 
boundaries. The SPU's associated validity period ends at or before the end presentation time 
of the VOBU. 

Video Object Set (VOBS) 

Collection of contiguously recorded VOBs. 

VOBs which are used for the menus are stored in the Video Manager VOBS 
(VMGM_VOBS). VOBs which are used for the Titles are stored in the VTS Title VOBS 
(VTSTT_VOBS). 

Fig.l shows the general data structure in accordance with the Real-Time 
Video Recording format. The data structure comprises a Lead-in area (LI), a Volume (VOL) 
and File System area (FS), a Video Manager area (VMG), one Video Title Set (VTS), an area 
reserved for other structures (OTHER) and a Lead-Out area (LO) as known from the DVD- 
ROM data structure. Not specifically shown in Fig. 1 is Presentation Control Information 
(PCI) and Data Search Information (DSI) within the Video Object Set for VTS Titles 
(VTSTT_VOBS), both dispersed in the Navigation Packs (NV_PCK) of each Video Object 
Unit (VOBU). 

The data organization according to the Real-Time Video Recording format 
will first be discussed in general. 
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With respect to the Video Manager (VMG) the following is remarked. The 
Video Manager (VMG) shall contain a Title Menu. Consequently a Video Object Set for 
Video Manager Menu (VMGM_VOBS) is mandatory. 

With respect to the Video Title Sets (VTS) the following is remarked. The 
5 data structure on a disc contains only one Video Title Set (VTS). The Root Menu shall 
contain a dummy Program Chain (PGC) with a pre-command calling the Title Menu. No 
other Video Title Set (VTS) menus shall be present on the disc. Consequently the Video Title 
Set (VTS) does not contain a Video Object Set for a Video Title Set Menu (VTSM_VOBS). 
The Video Object Set for Video Title Set Titles (VTSTT_VOBS) of the Video Title Set 
1 0 (VTS) contains the recorded video content. 

With respect to the Video Object Set (VOBS), the Video Objects (VOBs) and 
Cells, the following is remarked. A Video Object (VOB) is (a part of) a sequence of 
contiguously recorded Cells, together constituting (a part of) an MPEG-2 Program Stream as 
defined in D4. An integer number of MPEG-2 Program Stream packs may be missing from 
15 the beginning of the first Cell of the Video Object (VOB), if this Cell is not used by any 

Title. The last Cell of a Video Object (VOB) is a Buffer Cell, which is not used by any Title.. 
A Video Object Set (VOBS) is a collection of contiguously recorded Video Objects (VOBs). 
Video Objects (VOBs) and Cells on a rewritable disc are not fully compliant with the Video 
Specifications for the DVD Read-Only Disc as disclosed in D2 and D4. The following 
20 exceptions are allowed or required. 



1) The DVD-Video specification demands that a Video Object (VOB) starts with an System 
Clock Reference (SCR) equal to zero. This is not required for DVD-VR discs. 

2) The Display of the video stream from one Video Object (VOB) does not have to start 
25 with a top field nor have to end wdth a bottom field. 

3) The DVD-Video specification prescribes incremental numbering of Video Objects 
(VOBs) and Cells. When recording the disc for the first time that requirement can 
generally be met. However, when old recordings £ire (partly) overwritten, or when editing 
is done by the user, it may not be possible to maintain the incremental numbering. To 

30 overcome this problem, DVD-VR format requires that the Video Object Identification 

number (VOB ID) of all Video Object (VOBs) is equal to '1 Mn addition to this. Cell ID 
numbers (except number 255) remain unique but they are allowed to be non sequential. 

4) Video Objects (VOBs) and Cells contain Navigation packs (NV_PCK) with forward 
references to facilitate forward search. Some of these forward references cannot be 
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known at recording time and therefore must be encoded with values which make legacy 
playback devices behave in an acceptable way. 
5) The Navigation packs (NV PCK) also contain a parameter specifying the presentation 
termination time of the last video frame of the Video Object (VOB). This parameter 
5 cannot be made correct in real time in all cases. To solve this problem a high number will 

be recorded for this parameter. A Buffer Cell at the end of a Video Object (VOB) 
guarantees that the end of a Video Object (VOB) is never reached during play back. 

With respect to recordings, the following is remarked. The Video Object Set 
for Titles in a Video Title Set (VTSTT_VOBS) can be partitioned into a collection of 
10 adjacent pieces, called Recordings, which do not necessarily coincide with the Video Objects 
(VOBs). Recordings enclose an integer number of MPEG-2 PS packs. 

Recordings relate to the partitioning of the content as it is presented to the 

user. 

With respect to Full Titles, Play Lists and Free Space, the following is remarked. For each 
15 Recording two One_Sequential_PGC_Titles are created: one Full Title and one Play List. 

The Full Title defines play back of all complete Cells (except Buffer Cells) of a Recording in 
the order of allocation in the Video Object Set (VOBS). The Play List may be different from 
the Full Title. If so it defines play back of a subset of the Cells which are played by the Full 
Title. 

20 Full Titles and Play Lists are each represented as a Title in the Title Search 

Pointer Table in VMGI (TT_SRPT) and as a Title Unit (TTU) in the Part_of_Title Search 
Pointer Table in the VTSI (VTS_PTT_SRPT). A Play List points to the same Program Chain 
(PGC) as the corresponding Full Title, unless a different Program Chain (PGC )is recorded 
for the Play List. 

25 Full Titles and Play List Titles are Real Titles, unless they are tagged as Free 

Space. When a Full Title is deleted by the user, both the Full Title and the Play List in 
theTitle Search Pointer Table (TT SRPT) are tagged as Free Space by setting a unique 
Playback Type value (TT_PB_TY). If two consecutive Full Titles are deleted, the entries in 
the Title Search Pointer Table (TT SRPT) shall be combined into one new Title. Also the 

30 related Play Lists are combined and tagged as Free Space. Free space that is available on the 
disc at the end of the VTS Title VOBS or beyond the boimdaries of the VTS, is not reflected 
in the TT_SRPT. Fig. 5 illustrates an example of finding a Title's PGCI. 

Within Fig. 5 the following data stmctures are given: Title Play Back Type 
(TT_PB-TY), Number of Part_of_Title (PTT_Ns), VTS Title Number (VTS_TTN), 
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PGC_Number (PGCN), Program Number (PGN), VTS Title Number (VTS_TTN), Start 
Address of VTS Program Chain Information Table (VTS_PGCI-SA), Program Chain 
Information Table (PGCIT), Number of Angles (AGL-Ns), Parent_ID_field for Title 
(TT_PTL_ID-FLD), VTS Number (VTSN) and Parent ID-field (PTL_ID_FLD). 
5 Each Title (except for the last Play List Title and the last Full Title) is linked 

to the next Title by a LinkPGCN instruction in the associated Program Chain Information 
(PGCI). The Program Chain Information (PGCI) of the last Play List and the last Full Title 
contains a CallSS to the Title Menu. If the Title is tagged as Free Space, this instruction is 
stored as a pre-command in the Program Chain Information (PGCI). Otherwise the 

10 instruction is stored as a post-command. 

The number of Full Titles on a DVD-VR disc is equal to the number of Play 
Lists with a maximum of 49. Titles can be sub-divided into a maximum of 99 Chapters 
(Part_of__Titles). The maximum number of Chapters for all Full Tides on one disc is 254. 

In the following the restrictions and modifications compared to the read-only 

1 5 format will be given. 

As already disclosed with reference to Fig. 1 , exactly Video Title Set is 
recorded on disc. Fig. 2 illustrates the data structure of Video Manager General Information 
(VMGI) within the Video Manager (VMG) area as shown in Fig. L As in Fig, 1, the 
Presentation Control Information (PCI) and Data Search Information (DSI) are not shown in 

20 Fig2, although this information is dispersed in corresponding Navigation Packs (NV_PCK) in 
each Video Object Unit (VOBU) of the Video Object Set for the Video Manager Menu 
(VMGM_VOBS). 

With respect to the Video Manager Information Management Table 
(VMGI_MAT), the first 8 bytes of the Provider Unique ID (PVRJD) contains the string 

25 'DVD-VROr. The First Play Program Chain (FP_PGC) contains just a JumpSS to the Title 
Menu as a pre-command. 

The Title Search Pointer Table (TT_SRPT) consists of two sections of equal 
length. The first half contains pointers for N Play Lists and the second half contains pointers 
to N Full Titles. Play Lists as well as Full Titles are sorted in the order of incrementing start 

30 addresses of the first used Cell in the Video Object Set (VOBS). All Titles are 

One_Sequential_PGC_Titles for which Time_Play() and Time_SearchO are blocked. 
Part_of_Title _Play() and Part_of_Title Search() shall be blocked for Titles which are 
associated with Free Space and shall not be blocked for other Titles. Table 1 lists allowed 
Playback Types as indicated by the Title_Playback_Type (TT_PB_TY) field. 
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Table 1 Allowed values of TT PB TY 



Value of TT_PB_TY 


Type of Title 


0000 0101b 


Real Title which is not the last Play List or not the last Full Title 


0001 0101b 


Real Title which is the last Play List or the last Full Title 


0000 0111b 


Free Space Title 



The Video Manager Menu Program Chain Information Unit Table 
5 (VMGM_PGCI_UT) is just linked to the Title Menu. There shall be only one Language Unit. 
The Video Manager Menu exists in this Language Unit. 

Following the Video Title Set Attribute Table (VTS_ATRT), the Video 
Manager Menu Cell Address Table (VMGM_C_ADT) is restricted to a maximum of 170 
cells and the Video Manager Menu Video Object Unit Address Map 
10 (VMGM_VOBU_ADMAP) to a maximum of 51 1 VOBUs. The remaining part of the Video 
Manager area (VMG) is occupied with the Video Manager Menu Video Object Set 
(VMGM_VOBS) and the back up of the Video Manager Information (VMGI_BUP). 

With reference to Fig. 3, the Video Title Set Information (VTSI) will be 
discussed. As the Root Menu contains just a dummy Program Chain (PGC) and other menus 
15 are not allowed, the Video Titel Set (VTS) Menus have no associated Video Object (VOB) 
data. Consequently the Cell Address Table of the Video Title Set Menu (VTSM_C_ADT) 
and the Address Map of the Video Object Unit of the Video Title Set 
(VTSM_VOBU_ADMAP) do not exist. 

The Management Table of the Video Title Set Information (VTSI_MAT) 
20 comprises the following area (not shown in the figure) : 

- the VTS Video Attributes (VTS_V_ATR) (the video compression mode complies with 
MPEG-2), 

- the number of Audio Streams (VTS_AST_Ns) describing the niunber of different audio 
stream attribute sets used in this VTS, 

25 - the VTS Audio Stream Attribute Table (VTS_AST_ATRT) listing the different audio 
stream attribute sets which are defined (and may or may not be used) for this VTS. The 
PGCI for each Title defines which of the sets is actually used, 

- the number of Sub-picture Streams (VTS_SPST_Ns) (set to one in this VTS) and 
the VTS Sub-picture Stream Attribute Table (VTS_SPST_ATRT) (all fields in this 

30 table are zero) 
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The Video Title Set Information (VTSI) further comprises further a Video 
Title Set Part_of_Title Search Pointer Table (VTS_PTT_SRPT) wherein the Title Units are 
recorded in the same order as Titles in Title Search Pointer (TT_SRPT). 

Next is present a Video Title Set Program Chain Information Table 
(VTS_PGCIT). The number of Video Title Set Program Chain Information (VTS_PGCI) 
search pointers is equal to the number of Titles in Title Search Pointer Table (TT SRPT). 
The search pointers are recorded in the same order as the Titles. All Program Chains (PGCs) 
are Entry PGCs with all bits zero for Block mode. Block type and Parental ID Field 
(PTL_ID_FLD). When a Play List is equal to the associated Full Title, their Start Address of 
Video Title Set Program Chain Information (VTS_PGCI_SA) values are identical. 

With respect to the Video Title Set Menu Program Chain Information Unit 
Table (VTSM_PGCI_UT) the following is remarked. The number of Video Title Set Menu 
Language Units as specified in VTSM_PGCI_UTI shall be 1 . There is exactly one Video 
Title Set Menu Language Unit Search Pointer (VTSM_LU_SRP). The Video Title Set Menu 
Existence field (VTSM_EXST) shall contain the value (1000 0000b) to indicate that just the 
Root Menu exists. The Video Title Set Menu Language Unit (VTSM_LU) contains just one 
Program Chain Information Search Pointer (VTSM_PGCI_SRP). The Video Title Set Menu 
Program Chain Category parameter (VTSM_PGC_CAT) for the Video Title Set Menu 
Program Chain (VTSM_PGC) contains the value (8300 OOOOh) indicating that the associated 
Program Chain (PGC) is the Entry PGC for the Root Menu. There is exactly one Video Title 
Set Menu Program Chain Information (VTSM PGCI). 

The Video Title Set Time Map Table (VTS_TMAPT) contains Video Title Set 
Time Maps (VTS_TMAPs) that are present for all Titles on the disc but do not contain any 
map entries. 

With respect the Video Title Set Cell Address Table (VTS_C_ADT), the 
parameter contains the number of Video Object in the Video Title Set (VTS VOB Ns) 
contains the contains the value ' 1 '.It is noted that the VTS_VOB_Ns does not reflect the 
actual niOTiber of VOBs in the Video Object Set of a revsritable disc. It is set to 1 as the VOB 
ID number of all VOBs is set to ' 1'. All Video Title Set Cell Piece Information (VTS_CPI) 
have the same value (' 1 ') for the Video Title Set Video Object ID Number 
(VTS_VOB_IDN). Exactly 254 VTS_CPI blocks are recorded with VTS_C_IDN starting 
from ' r and incrementing up to and including '254'. The Start Address and End Address of 
the Video Title Set Cell Piece (VTS_CP_SA and VTS_CP_EA) of Cell Pieces which are not 
referenced by any PGC of a Real Title contain the value (0000 OOOOh). It is noted that Cell 



wo 01/01682 




PCT/EPOO/05890 



Pieces that are referenced by a PGC of a Free Space Title contain zero start and end 
addresses. 

With respect to The Video Title Set Video Object Unit Address Map 
(VTS_VOBU_ADMAP) it is remarked that all Video Object Unit (VOBU) start addresses of 
5 the VOBUs which are completely contained in VTSTT_VOBS are listed here in ascending 
order. It is noted that VOBU start addresses of VOBUs which are part of Free Space are 
also included in the VTS VOBU Address Map. 

Next the structure of the Program Chain Information area (PGCI) for Title 
Program Chains will be given with reference to Fig. 5. This structure comprises a Program 
1 0 Chain General Information Area (PGC-GI), a Program Chain Command Table 

(PGC___CMDT), a Cell Playback Information Table (C_PBIT) and a Cell Position Information 
Table (C_POSIT). 

With respect to the Program Chain General Information (PGC-GI) it is noted 
that exactly one of the Availability flags in the Program Chain Audio Stream Control Table 
1 5 (PGC_AST_CTLT) is set to (lb). When the i^ Availability flag is set, the i^ Audio stream 
parameter set defined for this Video Title Set (VTS) is valid for this Program Chain (PGC). 
The Decoding Audio stream number is always '0'. 

The availability flag of the first Program Chain Sub-picture Stream Control 
(PGC_SPST_CTL) field in the Program Sub-picture Stream Control Table 
20 (PGC_SPST_CTLT) is set to (lb). All other bits of the Program Sub-picture Stream Control 
Table (PGC_SPST_CTLT) contain the value (Ob). 

The Program (PG) Playback mode in the Program Chain Navigation Control 
(PGC_NV_CTL) is set to sequential playback. The Still time value is set to no Still. 

The PGC Command Table (PGC-CMDT) contains exactly three commands. 
25 According to this version of the specification only one command is actually used (for Title 
linking), the other two commands are NOP commands (0000 OOOOh). Which command is 
used for Title linking is defined in Table 2. 

Table 2 Conunands in PGCI 

30 



PGC associated with . . . 


contains ... 


as a ... 


Real Title which is not the last Play List 
or not the last Full Title in TT_SRPT 


LinkPGCN 

to PGC of next Real Title 


post-command 
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PGC associated with . . . 


contains . . . 


as a . . . 


Real Title which is the last Play List or 


CallSS 


post-command 


the last Full Title in TT_SRPT 


to Title Menu 




Free Space Title 


LinkPGCN 

to PGC of next Real Title 


pre-command 



With respect to Cell Playback Information Table (C_PBIT): Cells are not part 
of an Angle Block and do not exist in an Interleaved Block, 
5 With respect to the Cell Position Information Table (C_POSIT): the 

Identification Numbers of the Video Objects of alll Cells in the PGC contain the value ' 1'. It 
is noted that, on DVD-VR discs, all VOBs have the same VOB_IDN. 

It is allowed that the Cell ID number of a Cell of which the Seamless playback 
flag set in Cell Playback Information, is not the same as the previous Cell ID number 
1 0 incremented by 1 . 

With respect to the Presentation Control Information (PCI) it is noted that 
modifying a Play List may require that a Cell is split into two new Cells. In that case all 
values of Cell Elapse Time (C_ELTM in PCI_GI) shall be updated in all PCI fields in the 
second Cell. 

1 5 Additional data fields with respect to the DVD-Video format for Read-Only 

discs for carrying real-time stream attributes are given below. 

The last reserved 32 bytes of the General Information of Presentation Control 
Information (PCI_GI) are redefined in this specification as shown in table 3 

20 Table 3 Redefinition of reserved fields at end of PCI GI 





Contents 


Number of 
bytes 


Reserved 


reserved 


16 bytes 


(8) PCI_GI_XI 


PCI_GI Extension Information 


1 byte 


(9) RT_V_ATR 


Video Attributes 


1 byte 


(10) RT_AST_ATR 


Audio Stream Attributes 


1 byte 


Reserved 


reserved 


13 bytes 
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Total 



32 bytes 



PCI_GI_XI identifies the application and specifies the length of the extension. 
If all bits in this byte are zero, also the bytes of PCI_GI following this field are zero: 



b7 b6 b5 b4 b3 hi bl bO 

Application Identifier j Extension Length 

Application Identifier contains the value (0001b) if the stream attributes as 
defined in VTSI_MAT for this VTS must be overruled by the real-time stream attributes. 
Otherwise contains the value (0000b). The real-time stream attributes are valid from Start 
PTM until End PTM of the VOBU in which this field is contained. 



Extension Length defmes the number of bytes for this extension following this 
field. It shall contain the value (0010b) if Application Identifier is (0001b). It contains the 
value (0000b) if Application Identifier is (0000b). 

RT_V_ATR describes the real-time Video stream attributes. 



hi b6 


b5 b4 


b3 


hi 


bl 


bO 








Source 






Aspect 










Film 


reserved 




picture 






Ratio 


reserved 


reserved 


camera 






letter 














mode 








boxed 







Aspect ratio. Source picture letterboxed and Film camera mode have meanings 
as defined in the DVD specifications for the Read Only Disc. 

RS_AST_ATR describes the real-time Audio stream attributes: 

b7 b6 b5 b4 b3 hi bl bO 

reserved | Surround Type j reserved j 

Surround Type as defined in the DVD Specifications of the Read-Only Disc. 
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With respect to Data Search Information (DSI) it is noted that all VOBs are 
allocated in Contiguous Blocks and there are no Angles. 

With respect to the Data Search Information General Information (DSI_GI) it 
is remarked that the Video Object ID number (VOB ID) number is always 1 . Further there is 
no requirement that the Cell ID numbers are monotonically increasing from 1 in the Video 
Object. The following rules shall be applied for Cell ID: 

- Cell ID is identical in all VOBUs belonging to the same Cell 

- Cells which are used by Real Titles are uniquely identified by their Cell ID 

It is noted that modifying a Play List may require that a Cell is split into two 
new Cells. In that case all values of Cell Elapse Time (C_ELTM in DSI_GI) shall be updated 
in all DSI fields in the second Cell. 

With respect to Video Object, it is remarked that an integer number of MPEG- 
2 Program Stream packs may be missing from the beginning of the first Cell of the VOB, if 
this Cell is not used by any Title. The last Cell of a VOB is a Buffer Cell. 

It is noted that seamless connections between VOBs are excluded. 

Only one Audio stream is allowed within a VOB. The Audio decoding stream 

number is '0*. 

Only one Sub-picture stream is allowed within a VOB. The Sub-picture 
decoding stream number is *0\ Data for a Sub-picture Unit (SPU) is fully contained in one 
VOBU. The SPU validity period shall not start before the Start PTM of the VOBU, nor shall 
it end later than the End PTM of the VOBU. 

The DVD-Video format for rev^itable discs is not fully identical to the DVD- 
Video format for read-only discs. The differences are (1) in the rules for data allocation and 
(2) in some details of the navigation data in the real-time data streams. The first kind of 
differences generally has no consequences for DVD-Video players. As a consequence of the 
second kind of differences in some cases trick mode behaviour of DVD-Video playback 
devices with rewritable discs may not be always exactly the same as with prerecorded discs. 
Manufacturers can improve compatibility between DVD-Video players and rewritable discs 
by following the guidelines given in the next. 

With respect to VOBS Structures: 

On revmtable DVD-Video discs some rules for the Video Object Set data 
structures are different from the rules for read-only discs. DVD-Video players will play back 
rewritable discs well when they are robust against: 
- non-sequential numbering of VOBs in the VTSTT_VOBS 
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- non-sequential numbering of Cells within a VOB 

the existence of remnants of partly overwritten Cells or other unused data in between 
"active" Cells 

- modified rules for forward search pointers as defined next : 

DVD-Video recorders are required to at least fill in correct forward pointers FWDI(n) 
for n < M. Forward pointers FWDI(n) with M < n < N contain the last correct value. For n > 
N forward pointers point to the end of the current Cell. The duration of a Cell on a rewritable 
disc is typically 60 seconds. 

This means that for forward search functionality DVD-Video players can still rely on 
the FWDI pointers for the lower speeds (2x, 4x, 8x). For higher speeds, the player can still 
use the long distance FWDI pointers but in this case they point to the end of the current Cell. 
If accurate fast search speeds are desired, the speed can be adjusted by picking up 
intermediate pictures (e.g. by applying a FWDI(6) pointer) or by adapting the display period 
of the pictures. 

Fig. 7 shows a recording apparatus according to a first embodiment of the 
invention. The recording apparatus is composed of several units. One unit is the AA^ input 
unit 1 . The APsf input unit 1 receives image and sound signals at antenna input terminal 2 and 
an external sound/image input terminal 3. The antenna input terminal 2 is adapted to receive 
broadcasted modulated AfW signals transmitted by either satellite, terrestrial or cable source. 
The external sound/image input terminal 3 is adapted to receive a non modulated audio signal 
or a non-modulated video signals generated directly by respectively an audio or a video 
source. 

Fig. 8 illustrates the AA^ input unit 1 in more detail. A tuner 5 , which is 
connected to the antenna input terminal 2, demodulates the modulated AJV antenna signals 
and outputs the demodulated signals to a suitable A/V demultiplexing imit 6 for separating 
audio signals from video signals . An audio A/D converter unit 7 outputs a digital audio 
signal A and a NTSC/PAL/SECAM decoding unit 8 , comprising a video A/D converter, 
outputs a digital video signal V. These signals A and V are outputted to a encoding/decoding 
unit 9, which is illustrated in more detail in Fig. 9. The encoding/decoding unit 9 compresses 
and encodes the signals A and V, respectively by an audio encoder 10 and a video encoder 
1 1 , converts them to a multiplexed and compressed stream conforming to Video Recording 
specifications, employing a multiplexer 12. To this purposes the audio encoder 10 and video 
encoder 1 1 are adapted to perform source compression according to a specific standard for 
compression, such as for example MPEG-2 for audio and video. 



wo 01/01682 




PCT/EPOO/05890 



The compressed and multiplexed stream is submitted via a track buffer 13, 
which absorbs rate fluctuations stemming from intermittent recording and data reproduction 
from a disc, to a drive unit 14. The encoding/and decoding unit 9 also expands a compressed 
stream read from a recording medium by the drive unit 14 and outputs separately an audio 
5 signal A and a video signal V to the AA^ output unit 15. To this purpose, the 

encoding/decoding unit 9 comprises a suitable AA^ decoder 1 6 for decoding the compressed 
audio and video source signals. 

The A/V output unit 15, which is illustrated in more detail in Fig. 10, 
comprises an audio D/A converter 1 7 for outputting sound signals to an external sound output 

10 terminal 1 8. The AA^ output unit 15 further comprises a video encoder - D/A converter unit 
19 for outputting video signals to an extemal image output terminal 20. 

Fig. 1 1 illustrates the drive unit 14 in more detail. This unit 14 receives the 
compressed stream generated by the encoding/decoding unit 9, and adds an error-correction 
code by a suitable error correction processing unit 21 to the stream. Next a channel 

1 5 modulation/demodulation unit 22 converts the stream with error-correction code to channel 
bits adapted for recording on a recording medium 23. In case of a DVD-disc the EFM+ 
modulation scheme is being applied. Recording and reading in case of a recording medium 
23 of the optical type, is performed by a laser comprised in an optical head unit 25. A laser 
power control unit 24 is controlling the laser. Reflected signals from the recording medium 

20 23 are being converted by an amplifier and waveform equalizer circuit 26 into two-value 
signals. The resultant compressed stream is further demodulated by the 
modulating/demodulation unit 22 , error corrected by the error correction processing unit 21 
and outputted to the encoding/decoding unit 9 via track buffer 13. 

A servo circuit 27, connected to the amplifier and waveform equalizer circuit 

25 26, controls the positioning of the optical head unit 25 relative to the recording medium 23 
and the rotational velocity of the recording medium 23 by controlling rotational driving 
means 28. 

A system control unit 29, as shown in Fig. 12, controls each block and perform file 
control, control information management and track buffer control. To this purpose a system 
30 control processing unit 30 is provided that is being connected to memory means 3 1 loaded 
with a suitable operation system. Operator input means 32 and operator output means 33 are 
connected to the memory means 31 . The operator input means 32 comprising for instance 
keying means and the operator output means comprising display means. 
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Although the invention has been described with reference to preferred 
embodiments thereof, it is to be understood that these are not Hmitative examples. Thus, 
various modifications thereof may become apparent to those skilled in the art, w^ithout 
departing from the scope of the invention, as defined by the claims. The invention can be 
implemented by means of both hardware and software, and that several "means" may be 
represented by the same item of hardware. Further, the invention lies in each and every novel 
feature or combination of features. It is also remarked that the word 'comprising' does not 
exclude the presence of other elements or steps than those listed in a claim. Any reference 
signs do not limit the scope of the claims. 



LIST OF REFERRED DOCUMENTS 



(Dl) European Patent Application EP 724 264 
(D2) US Patent 5 784 528 

(D3) ISO/IEC 13818-1 : 1995 Information Technology - Generic Coding of moving pictures 
and associated audio information : Part 1 : Systems (MPEG2-systems) 
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CLAIMS: 



1 • A method of recording an encoded bit stream, said encoded bit stream 

representing a plurality of video objects comprising a sequence of cells together constituting 
a part of an MPEG2 Program Stream, on a disc like record carrier, such as an optical disc, 
said method comprising: 

5 recording video objects comprising a sequence of contiguously recorded cells, 

each cell comprising a unique cell identification number within a video object; 

recording a playback sequence of cells that defines a playable program chain 
of cells, wherein said sequence comprises references to the cell identification numbers, 

recording navigation data within said cells comprising said cell identification 

10 niunbers, 

characterized by, 

dividing at least one previously recorded cell into new cells and/or overwriting 
at least one previously recorded cell at least partly wdth a new cell, 

assigning the at least one new cell with a cell identification number, 
1 5 recording a new playback sequence of cells employing the at least one new 

cell, the new playback sequence not necessarily employing an incremental numbering of cell 
identification numbers. 

2. A method according to claim 1, characterized by, 

20 assigning all video objects the same video object identification number. 

3. A method according to claim 2, wherein said assigning of new cells v^th cell 
identification numbers comprise updating the navigation data within the new cells. 

25 4. A method according to claim 3, wherein said updating comprises updating a 

cell elapse time and a cell identification number. 



5. A method according to claim 4, wherein a cell, video object, a playback 

sequence, a cell identification number, navigation data corresponds respectively to a Cell, a 
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Video Object (VOB), a Program Chain (PGC) ,a Cell ID number and a Navigation Pack 
(NV_PCK) of the DVD Read Only Video Specification. 

6. A recording apparatus for recording an encoded bit stream, representing a 

plurality of video objects comprising a sequence of cells together constituting a part of an 

MPEG2 Program Stream, on a disc like record carrier, such as an optical disc, the recording 

apparatus comprises recording means adapted to record 

a sequence of contiguously recorded cells, each cell comprising a unique cell 

identification number within a video object, 

a playback sequence of cells that defines a playable program chain of cells, 

wherein said sequence comprises references to the cell identification numbers, 

navigation data within said cells comprising said cell identification numbers, 

characterized in that, the recording apparatus comprises 

system control means adapted to control the recording means to 

to divide at least one previously recorded cell into new cells and/ to overwrite 

at least one previously recorded cell at least partly with a new cell, 

to assign the at least one new cell with a cell identification number, 

to record a new playback sequence of cells employing the at least one new 

cell, the new playback sequence not necessarily employing an incremental numbering of cell 

identification numbers. 



7. A recording apparatus according to claim 6, characterized in that, 

the system control means are adapted to assign all video objects the same 
video object identification number. 

8. A recording apparatus according to claim 7, characterized in that, 

the system control means are adapted to update the navigation data within the 

new cells 



9. A recording apparatus according to claim 8, characterized in that, 

the system control means are adapted to update a cell elapse time and a cell 
identification number 



wo 01/01682 PCT/EPOO/05890 

22 

1 0. A recording apparatus according to claim 9 wherein a cell, video object, a 

playback sequence, a cell identification number, navigation data corresponds respectively to 
a Cell, a Video Object (VOB), a Program Chain (PGC) ,a Cell ID number and a Navigation 
Pack (NV_PCK) of the DVD Read Only Video Specification. 
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